perm filename SORTED.INX[TEX,DEK] blob sn#522824 filedate 1980-07-17 generic text, type C, neo UTF8
COMMENT ⊗   VALID 00028 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00003 00002	{\:na priori\/} tests→75
C00007 00003	$b$-ary number→144
C00012 00004	Cahen,→621
C00019 00005	Dahl→141
C00024 00006	$e$→11
C00028 00007	F-distribution→130
C00034 00008	Galambos→611
C00037 00009	Hadamard→414
C00040 00010	IBM 360/91 computer→380
C00042 00011	Jacobi symbol→396
C00043 00012	$k$-distributed→162
C00045 00013	LA TOUCHE→178
C00049 00014	Maas→190
C00056 00015	Nadler,→268
C00058 00016	Oakford,→140
C00060 00017	$p$-adic numbers→197
C00066 00018	quadratic forms→385
C00067 00019	Rabin→389
C00074 00020	Sachau→441
C00080 00021	Tague,→401
C00083 00022	Ulam,→135
C00084 00023	Valach→276
C00086 00024	Wadel→188
C00089 00025	{\tt XOR}, 29--30
C00090 00026	Yao,→299
C00091 00027	Zacher,→184
C00092 00028	2-adic numbers→197
C00093 ENDMK
C⊗;
{\:na priori\/} tests→75
abacus→180
abacus→184
Abramowitz→41
Abramowitz→661
absolute error→293
Absorption laws→636
\hbox {\:tACC}: Floating point accumulator→202f
accuracy→171
accuracy→206
accuracy→237
accuracy→26
accuracy→90
accuracy of floating point→420
Accuracy of Floating Point Arithmetic→213f
Adaptation of co\-effi\-cients→471f
adapted co\-effi\-cients→498f
Addition→191
addition→250f
Addition→313
Addition chains→444f
addition modulo $w$→11f
addition of continued fractions→602
addition of power series→506
addition, mixed-radix→266
addition, mod m→271
addition-subtraction chain→465
Adleman→380
Adleman→386
Adleman→396
admissible numbers→165
Ahrens→124f
Ahrens→128
Ahrens→129f
Ahrens→132
Ahrens→133
Ahrens→135
Ahrens→136
Ahrens→553
Ahrens,→114
Ahrens,→131
Ahrens,→192
al-B\A\i r\A un\A\i→441
al-Kash\A \i →182
al-Kash\A \i →309
al-Kash\A \i →443
al-Khw\A arizm\A \i →181
al-Khw\A arizm\A \i →265
al-Uql\A \i dis\A \i →182
al-Uql\A \i dis\A \i →265
al-Uql\A \i dis\A \i →265
al-Uql\A \i dis\A \i →441
Alanen→29
Alekseev→112
algebraic integers→380
algebraic number field→632
algorithms→318
alias→122
alias→555
aliases→115
Alt→647
analysis of algorithms→262f
analysis of algorithms→417
analysis of algorithms→654
Analysis of algorithms→7f
Analytical Engine→185
Ananthanarayanan,→123
AND→305
AND→373
AND→617
Anderson→296
Anderson→71
Apollonius→209
approximation, by rational functions→420
Arabic→265
Arabic mathematics→181f
Archibald→185
ARITHMETIC→178f
arithmetic chains→646
arrival time→128
ART ON REPRO REQUIRED→38
ART ON REPRO REQUIRED→395
ART ON REPRO REQUIRED→460
ART ON REPRO REQUIRED→461
ART ON REPRO REQUIRED→462
Ashenhurst→225f
Ashenhurst→310
Aspvall,→vii
associative→399
Associative law→636
asymptotic expansions→506
Atanasoff→186
Atrubin,→299
Aurifeuille→376
automata→297f
automata→398
Automorphic numbers→278
Avogadro's→198
Avogadro's→223
Avogadro's→225
$b$-ary number→144
$b$-ary sequence→144
Babbage→185
Babenko→350f
Babenko→361
Babington-Smith→2f
Babington-Smith→72f
Babylonian→318
Babylonian mathematicians→209
Babylonian mathematics→180
Bachet→192
Bachmann→605
bag→636
Baker→300
balanced mixed-radix→586
balanced ternary→193f
balanced ternary→268
balanced ternary→336
balanced ternary notation→211
balanced ternary number system→190f
balanced-decimal→195
Ballantine,→263
Bareiss,→276
Bareiss,→416
Barton→72
Bauer→226f
Bauer→310
Baumgart→90
Bays→32
Beckenbach→130
Becker,→342
Belaga,→477
Bellman→ix
Benford,→240
Bentley→136
Berglund,→642
Bergman→620
Berlekamp→420
Berlekamp→429
Berlekamp→436f
Berlekamp→625
Berlekamp,→vi
Bernoulli→184
Bernoulli numbers→661
Bernoulli sequences→165
Besicovitch→165
beta distribution→129
Beyer,→110
Bharati→192
Bienaym\'e→72
Bilinear forms→487f
bilinear forms→502f
Billingsley→611
bin-packing \send 0{NP complete problem→550}\ifhmode {\!}\else {} problem→550
binary→179
binary→182f
binary→193f
binary basis→196
binary digits→179
binary gcd algorithm→321f
binary gcd algorithm→330f
binary gcd algorithm→336f
binary gcd algorithm→417
binary number system→441
binary number system→464
binary search→307
binary trees→639
BINARY-CODED DECIMAL→305
binary-coded decimal→311
binary-coded decimal number→312
binary-coded-decimal→186
Binet→605
Bini→482
Bini→654
Bini→655
binomial→133
binomial distribution→131f
binomial distribution→385
binomial distribution, tail→160
binomial number system→193
Birnbaum→55
bit manipulation→311
bit manipulation→312
bits→179
Bj\"ork→229
Bluestein→588
Blum→415
Blum→499
Blum,→265
Bofinger→535
Bofinger→535
Bohlender→573
Boolean operations→373
border rank→505
Borel→164
Borodin→479
Borodin→486
Borodin→496
Borodin→648
Borosh→104f
Borosh→113
Borosh→276
Borosh→548
borrow→252
borrow→258
borrow→266
Bouyer→268
Bowden→185
Box,→117
Boyer,→182
Bradley→325
Bradley→362
Bramhall→511
Brauer→459f
Brauer→464
Brauer,→451
Bray→521
Bray,→123
Brent→125
Brent→131
Brent→134
Brent→136
Brent→265
Brent→27
Brent→297
Brent→335
Brent→338f
Brent→367
Brent→482
Brent→510
Brent→512f
Brent→515
Brent→530
Brent→597
Brent→608
Brent→656
Brent→657
Brent→7
Brent,→226
Brent,→265
Brent,→584
Brent,→vii
Bright→30
Brillhart→378
Brillhart→378
Brillhart→380
Brillhart,→28
Brillhart,→384
Brillhart,→vi
Brockett→652
Brooks→210
Brouwer→166
Brown→410
Brown→420
Brown→435
Brown→637
Brown→652
Brown,→130
Brown,→401
Brown,→629
brute force→596
Buchholz→186
Buchholz→210
Buckholtz→661
Bunch→482
Buneman→647
Burks,→186
Cahen,→621
calculating prodigies→279
Campbell,→210
cancellation error→230
cancellation errors, avoiding→574
Cantor→193
Cantor→430
Cantor,→431
Capovani→482
Caramuel Lobkowitz→183
Carlitz→86
Carlitz.→79
Carmichael→19
Carmichael number→613
Carmichael numbers→609
Carr→210
Carr→226f
carries→232f
carries→262f
carries→450
carry→251f
carry→254f
carry→258
carry→266
carrying→400
Cassels,→105
Cassels,→151
casting out nines→273
casting out nines→307
Catalan numbers→639
Cauchy→192
Cauchy→506
Cauchy's ineqality (is on this page)→216
CDC 1604→276
Ces\`aro→337
chain step→475
Chaitin→164
Chaitin→166
Chapple→511
characteristic→199
characteristic polynomial→480
Charles XII→184
Chartres,→227
Chebotarev→632
Cheng,→130
Chhin→271
chi-square distribution→130
chi-square distribution, table→41
chi-square test→39f
chi-square test→50f
Chinese mathematicians→181f
Chinese remainder→492
Chinese remainder algorithm→486
Chinese remainder theorem→269f
Chinese remainder theorem→288f
Chinese remainder theorem→491
Chinese remainder theorem, for polynomials (exercise 3)→437
Chinese remainder theorem, generalized→276
chirp transform (exercise 8)→588
choice of seed→137
choice,random→2
Christiansen→72
Church→165
Cochran→53
Cocke→212
Cohen,→579
Cohn→418
Cohn,→620
Colenne,→185
Collins→264
Collins→401
Collins→410
Collins→441
Collins→595
Collins,→265
Collins,→357
Collins,→434
Collins,→435
Collins,→622
Collins,→vi
collision test→151
Collision test→68f
collision test→72f
Colson→192
COLTON→vii
combination of random number generators→31
combinations with repetitions→614
commutative→399
Commutative law→636
commutative ring with identity→399
commutative ring with identity→401
commutative ring with identity→407
commutativity→639
companion matrix→494
comparing two fractions→315
comparison of continued fractions→606
complement notation→187
complement notation→261f
complement notations→194f
complete binary tree→555
completely equidistributed sequence→164f
complex arithmetic→482
complex number→467f
complex numbers→401
complex numbers→487
complex numbers, multiplication of→501
complex radices→189f
complexity of calculation→444f
composition→656
Composition of power series→514
computability→155f
computability→165
content→405
context-free grammar→636
continuant→358f
continuant→420
continuant→607
continuant polynomials→621
continuants→340f
continuants→604
continued fraction→398
continued fraction→420
continued fractions→339f
continued fractions→380f
continued fractions, with polynomials→479
continuous binomial distribution→553
continuous Poisson distribution→552
convergents→420
Conversion of representations→205
conversion of representations→212
conversion of representations→237
conversion of representations→250
conversion of representations→273
conversion of representations→302f
convolution→290f
convolution→300
convolution→491f
convolution→551
convolutions, multidimensional→651
Conway→385
Cook→195
Cook→280
Cook→282
Cook→284
Cook→296
Cook→301
Cook→617
Cook→648
Cook,→vi
Cooley→642
Coolidge,→467
Coonen→210
Copeland→165
Coppersmith→168f
Coppersmith→482
coroutine→360
correlation coefficient→127
cosine→231
cosine→471
Couffignal→186
Counting law→636
coupon collector's test→151
coupon-collector's test→167
coupon-collector's test→61f
covariance→134
Coveyou→110f
Coveyou→26
Coveyou→34
Coveyou→527
Coveyou→84
Coveyou→88
Cox→263
co\-effi\-cients→399
craps→174
CRAY-I→391
cryptanalysis→177
cryptanalysis→386f
cryptanalysis→486
cube roots→387f
Cusick→548
cycle→21
cycle→34f
cycles→4f
cyclic convolution→491f
cyclic convolution→502f
cyclotomic polynomial→378
cyclotomic polynomial→492
cyclotomic polynomials→433
Cyclotomic polynomials→440
cyclotomic polynomials→496
Dahl→141
Darling→56
Datta→441
Davenport,→359
Davis→564
Davis→603
de Bruijn→196f
de Bruijn→605
de Bruijn→614
de Bruijn→629
de Bruijn→636
de Groote→648
de Jong→497
de Jonqui\`eres→445
de Jonqui\`eres→449
de Jonqui\`eres→458
de la Vall\'ee Poussin→366
debugging→205f
DEC 20→14
decimal digits→179
decimal fractions→181f
decimal notation→181f
decimal system→183
decimal system→194f
decimal system→359
decuple-precision→268
Dedekind→78
Dedekind sum, generalized→78f
Dedekind sums→104
degree→399
degree→418
degrees of freedom→41f
degrees of freedom→476f
degrees of freedom→499f
Dekker→227
Dekker→229
Dekker→237
Dellac→445
density function→119
dependent random variables→127
derivative→421
derivatives→470f
Descartes,→391
determinant→338
determinant→358
determinant→416
determinant→479f
determinants→482
Dewey decimal notation→530
Diaconis→248
Diaconis→249
Diaconis→578
Diamond→230
dice→115f
dice→174
dice→2
dice→39f
dice→56
Dickman→367
Dickson→271
Dickson→371
Dickson→376
Dickson→598
Dieter→110
Dieter→114
Dieter→132
Dieter→133
Dieter→553
Dieter→85
Dieter→87
Dieter→98
Dieter,→124f
Dieter,→129
Dieter,→vii
differentiation→507
Diffie→388
digits→179
dilogarithm→578
Diophantine equations→326f
direct product→502f
direct sum→502f
directed graph→460f
Dirichlet→637
discrepancy→105f
discrepancy→37
discrete distribution→115f
discrete distributions→131f
discrete Fourier transform→482f
discrete Fourier transform→502
discriminant→619
discriminant→628
discriminant→632
Distinct-degree factorization→429f
distinct-degree factorization→439
distinct-degree factorization→632
distributes→399
distribution→2
distribution function→116
distribution function→135
distribution function→45f
Distribution of Floating Point Numbers→238f
distribution, uniform→2
Distributive laws→636
divide $u$ by $v$ modulo $m$→337
divided difference→498
divided differences→485
division→250f
division→266f
division→295f
Division→313
division mod $p$→480
division of complex numbers→647
division of polynomials→468
division of power series→506
division of power series→514
division,→255f
division, balanced ternary→268
division, quater-imaginary→268
divisor→403
Dixon→356
Dixon→385
Dixon→395
Dixon→397
Dixon→397
Dixon→71
Dobell→16
Dobkin→638
Dobkin→652
Donsker→532
Doob→532
Dorn→469
double-precision addition→232f
double-precision addition→235
Double-Precision Calculations→230f
Double-precision floating division→235f
double-precision multiplication→234f
double-precision subtraction→232f
DOUBLING→305
doubling→447
doubling a continued fraction→360
doubling,→443
Downey→466
dragon curve→564
dragon curve→566
dragon curve→607
dragon sequence→607
Dresden→180
drift→222
drift→229f
dual→462
dual→466
dual→639
Duncan→249
duodecimal→183
duodecimal→183
Dupr\'e→605
Durbin,→54
Durham→32
Durstenfeld,→140
$e$→11
$e$→73
Earle,→296
Easton→555
EDVAC→210
Effective algorithm→154f
effective algorithm→165
Egyptian→318
Egyptian→443
Eisenstein→438
Electrologica X8→206
empirical distribution function→47f
Engineering Research Associates→192
ENIAC→52
Enison→30
equidistributed→143f
equidistributed→157
equidistributed→166
Equidistribution test→59
equivalent→466
equivalent addition chains→461
Eratosthenes→394
Erd\H os→369
Erd\H os→451
Erd\H os→638
ERH, see GRH→380
ERNIE→3f
error estimates→293
Estrin→469
Euclid→318f
Euclid's algorithm→113
Euclid's algorithm→289
Euclid's algorithm→317f
Euclid's algorithm→323f
Euclid's algorithm→420
Euclid's algorithm→544
Euclid's algorithm→81
Euclid's algorithm for polynomials→405f
Euclid's algorithm, generalized→407f
Eudoxus→318
Eudoxus→342
Euler→340
Euler→391
Euler→602
Euler phi function→548
Euler totient function→361
Euler's constant→360
Euler's theorem→19
Euler's theorem→270
Euler's theorem→523
Euler's totient function $\varphi (n)$→273
Euler,→360
Euler,→361
evaluation of polynomials (exercise 8)→588
evaluation of powers→441f
Eve→474
Eve→499
excess in floating point exponents→198
exclusive or→30
exclusive or→30
exclusive-or→177
exercises, notes on→ixf
exhaustive search→99
exponent overflow→201
exponent overflow→206
exponent overflow→216
exponent overflow→227
exponent part→231
Exponent part of floating point number→198f
exponent underflow→201
exponent underflow→206f
exponent underflow→216
exponential deviate→128f
exponential deviates→132
exponential distribution→114
exponential distribution→128f
exponential distribution→132
exponential function→471
exponential sums→105f
exponential sums→168
exponential sums→366
exponential sums→79f
exponentiation→441f
exponentiation of power series→507
extended arithmetic→593
Extended Euclid's algorithm→325f
extended Euclid's algorithm→417f
extended Euclidean algorithm→515
F-distribution→130
factor method→443
factor method→445
factor method→463
factor method→466
factorial number system→192
factorial number system→64
factorial power→497
factorial powers→281
factorial powers→597
factoring polynomials over the integers→431f
factorization→12f
Factorization: Discovering factors. Of integers,→364f
FADD→498
\hbox {\:TFADD}→211
\hbox {\:tFADD},→208f
Fan,→137
Farmwald→190
fast Fourier transform→290f
fast Fourier transform→300
fast Fourier transform→385
Fast Fourier Transform→483f
fast Fourier transform→494
fast Fourier transform→651
fast Fourier transform→653
fast Fourier transforms→486
Fast Fourier transforms→497
fast Fourier transforms→71
Fateman,→443
\hbox {\:tFCMP}→208f
\hbox {\:TFCMP}→229
\hbox {\:tFDIV},→208f
Fermat→371f
Fermat→375
Fermat→394
Fermat→421
Fermat's theorem→375
Fermat,→391
Fermat,→544
FFT→497
FFT, see Fast Fourier Transform→290
Fibonacci→172
Fibonacci→181
Fibonacci→192
Fibonacci→265
Fibonacci→44
Fibonacci→50
Fibonacci→52
Fibonacci generator→88
Fibonacci number→464
Fibonacci number→568
Fibonacci number system→193
Fibonacci numbers→343
Fibonacci numbers→616
Fibonacci numbers→661
Fibonacci sequence→26
Fibonacci sequence→28
Fibonacci sequence→33
Fibonacci sequence→34
Fibonacci sequence→448
Fibonacci sequence→611
field→197
field→401
field→403
Fike→472
finite field→438
Finite sequence, random→145
Finite sequences, random→161f
Fischer→301
Fischer,→226
Fischer,→301
Fischer,→vii
\hbox {\:tFIX}→208f
fix-to-float→205
fixed point arithmetic→292f
fixed slash→314
flat distribution, see uniform distribution→2
Flehinger→247
Fletcher→654
float-to-fix conversion→212
floating binary→198
floating binary→248
floating binary arithmetic→210f
floating decimal→198
floating decimal→210
floating decimal→239
floating hexadecimal→248
floating point→180
floating point→268
floating point→314
Floating point addition→200f
floating point addition→211f
floating point addition→219f
floating point addition→238f
Floating point arithmetic→198f
floating point attachment→208
floating point comparison→218f
floating point comparison→228f
Floating point conversion→309f
floating point conversion→311
Floating point division→204f
floating point division→228f
floating point mod→212
floating point mod→228
Floating point multiplication→204f
floating point multiplication→227f
floating point multiplication→248f
floating point numbers→172f
floating point numbers, two's complement→212
floating point reciprocal→228f
floating point subtraction→200f
floating point subtraction→219f
floating point subtraction→230
floating point subtraction→238f
floating point summation→229
floating point trigonometric subroutines→231
floating slash→314
\hbox {\:tFLOT},→208f
Floyd→344
Floyd→7
Floyd,→265
Floyd,→487
FMUL→498
\hbox {\:tFMUL},→208f
Forsythe→124f
Forsythe→4
FORTRAN→171f
Fourier division→264
Fourier series→467f
Fourier series→86
Fourier transform→290f
Fourier transform→502
Fourier transforms→487
Fourier transforms→494
Fourier,→264
fraction overflow→201
fraction overflow→249
Fraction part of floating point number→198f
fraction parts→231
fractions→313f
fractions→401
fractions→507
Fraenkel→276
Fraenkel→276
Fraenkel,→274
Fraenkel,→585
Franel,→243
Franklin→142
Franklin→152f
Franklin→167f
Franklin→542
Franklin,→164
Franta→58
free associative algebra→418
Frequency test→59
frequency test→72f
Friedland,→570
Frobenius→625
Frobenius→632f
\hbox {\:tFSUB},→208f
fundamental theorem of arithmetic→464
Galambos→611
Galois field, see finite field→438
Galois group→625
Galois group→632f
gambling system→155
gamma→135
gamma distribution→129
gap test→131
gap test→151
gap test→167
Gap test→60f
gap test→72f
Gardner→184
Gardner→38
Garner→274
Garner→276
Garner,→265
GAUSS→398
Gauss→404
Gauss→543
Gauss→631
Gauss's lemma→626
Gauss,→346
Gauss, lemma about polynomials→404
Gaussian integers→544
GAY→1
gcd→464
gcd: Greatest common divisor→316
Gebhardt→33
Gehrhardt→184
Geiringer→73
Gel'fond→627
Generalized Riemann Hypothesis→380
generalized Riemann hypothesis→632
generating→9f
generating function→135
generating function→636
generating functions→246f
generating functions→262f
geometric→132
geometric distribution→131f
geometric distribution→135
geometric distribution→549
Gibb,→227
Gill→210
Gioia,→449
Girard,→405
Givens→90
Glaser→185
Globally nonrandom behavior→49f
globally nonrandom behavior→75
Goertzel,→468
Goldschmidt,→296
Goldstine→263
Goldstine→310
Goldstine,→186
Golomb→141
Golomb→430
Golomb→652
Golomb's constant→611
Gonzalez→58
Good→169
Good→60
Gosper→112
Gosper→190
Gosper→339
Gosper→360
Gosper→363
Gosper→518
Gosper→602
Gosper→98
Gosper,→104
Gosper,→vii
Goulard,→458
gradual underflow→206
Graham→465
Graham→565
graph→466
Gray→227
Gray code→193
Gray code→640
greatest common divisor→316f
greatest common divisor→405
greatest common divisors of polynomials→434f
greatest common right divisor→419
Greek math→318f
Greek math→342
Greek mathematics→180f
Green,→26
Greenberger→16
Greenberger→84
Greenberger,→525
Greenwood→72
GRH→380
GRH→632
Grosswald→86
Grube,→547
Gr\"unwald→188
Gr\"unwald→189
Guilloud→268
Gustavson→657
Guy→396
Guy,→385
Hadamard→414
Hadamard→418
Hadamard's inequality→480
Halberstam→614
Hales→430
Halton,→157
Halve→322
halving→311, 277
halving→321
halving a continued fraction→360
halving,→443
Hamblin,→401
Hamlet→v
Hammersley→173
Hamming→240
Hamming→248
Handscomb→173
Hansen→453f
Hansen→464f
Hansen,→574
Hanson,→573
hardware→265f
hardware→310
hardware→311
hardware→312
hardware→442
hardware→637
hardware, algorithms suitable for (exercise 15)→212
hardware, algorithms suitable for (exercise 17)→229
hardware, suitable algorithms for→297f
hardware;→305
Hardy→366
Hardy→369
Hardy→606
harmonic numbers→661f
harmonic probability→249
Harmuth→483
Harriot→183
Harris→323
Harris→339
Harris,→519
HARRISON→0
Harrison,→227
hashing→68
Haynes→104
Hebb→458
Heilbronn→356f
Heilbronn→362
Heindel,→622
Hellman→388
Henrici→507
Henrici,→315
Hensel→433
Hensel→628
Hensel's Lemma→439
Hermite,→111
Herzog→166
Herzog→558
hexadecimal→185f
hexadecimal→194
hexadecimal→593
hexadecimal digits→179
Hickerson,→384
Hindu→265
Hindu science→181f
Hitchcock→488
Hlawka,→113
Hoaglin,→vii
Hoare,→642
homogeneous polynomial→418
homogeneous polynomial→640
Hopcroft→489
Hopcroft→641
Hopcroft,→482
Horner→467
Horner→470
Horner's rule→467f
Horner's rule→479
Horner's rule→485
Horner's rule→496
Horner's rule→499
Horner's rule→501
Horowitz,→486
Howard,→165
Howe→vii
Howell→648
Huff→39
Hull→16
Hurwitz,→360
Hyde,→401
IBM 360/91 computer→380
IBM System/370 computers→14f
idempotent→517
Idempotent→636
Ikebe,→237
inclusion and exclusion→337
inclusion and exclusion→567
inclusion and exclusion→593
inclusion and exclusion→623
``inclusion-exclusion'' principle→536
incomplete gamma function→54
incomplete gamma function→58
increment→9f
independent→532
independent sequence of random numbers→2
Indian mathematics→181
Indian mathematics→192
induction→254
induction→319f
induction on the computation→251
inductive assertions→265f
infinite continued fraction→341
Infinity, representation of→209
infinity, representation of→230
inner product→481
integrated circuit module→297
interpolating→641
interpolation→281
interpolation→484f
interpolation→492
interpolation→498
interpolation→657
interpretive systems→210
interval arithmetic→212
Interval arithmetic→225f
interval arithmetic→570
intervals→230
inverse Fourier transform→291
inverse function→116
inverse transforms→588
irreducible→417
irreducible polynomial→403
irreducible polynomials→437f
Ishibashi,→275
Iteration of series→511f
\t Iur'ev→350
Iverson,→210
Jacobi symbol→396
Jacobi symbol→397
JAE→322
JAE→462
Ja'Ja',→496
Janssens→110
Janssens,→104f
Jansson→527
Jansson,→518
JAO→322
JEFFERSON→213
Jeremiah→515
JOHNSON→213
Jones→309
Jones,→137
Jones,→184
Jordaine,→183
Judd,→378
Jurkat→641
JXE→322
JXO→203
JXO→322
J\"ohnk→130
$k$-distributed→162
$k$-distributed→164
$k$-distributed→166f
$k$-distributed sequence→144f
$k$-distributed sequence→145f
Kac,→369
Kahan→206
Kahan→210
Kahan→211
Kahan→227
Kahan→228
Kahan→229
Kahan→230
Kahan→571
Kahan,→226
Kahan,→vii
Kahan.→574
Kanner→310
Karatsuba→279
Karatsuba→401
Keir,→592
Kempner→188
Kempner,→363
Kendall→2f
Kendall→72f
Kermack→72
Kerr→641
Kesner,→210
Khinchin→604
Khinchin,→339
Kinderman→125f
Klarner→197
Klem→26
Knop,→131
Knopp,→347
Knuth→133
Knuth→152
Knuth→189
Knuth→189
Knuth→29
Knuth→357
Knuth→362
Knuth→369
Knuth→4
Knuth→561
Knuth→611
Knuth→661
Knuth→vif
Knuth,→180
Knuth,→210
Knuth,→227
Knuth,→318
Knuth,→472
Knuth,→564
Knuth,→85
Knuth, ii
Knuth, John and Jenny, xiv
Kohavi→479
Kolmogorov→165
Kolmogorov→54
Kolmogorov--\hskip .1em Smirnov distribution, table→48
Kolmogorov-Smirnov test→45f
Kolomogorov→163
Konheim,→247
Koons→310
Kornerup→315f
Korobov→110
Korobov→164
Korobov,→152
Kraitchik→391
Kraitchik,→380
Krishnamurthy→264
Krishnamurthy→264
Kronecker→431
Kronecker→605
Kronecker→623
Kronecker→663
Kronecker,→631
Kruskal,→520
KS test, see Kolmogorov--\hskip .1em Smirnov→58
Kuipers→110
Kuipers→164
Kung→510
Kung→514
Kung→657
Kuz'min→346
K\"onig→642
LA TOUCHE→178
La Touche→214
Laderman→641
Lafon→641
Lagrange→359f
Lagrange→363
Lagrange→437
Lagrange→484
Lagrange→508
Lagrange's identity: $whatever$→536
Lagrange's inversion formula→514
Lake→310
Lalanne→192
Lam\'e→343
Landau→578
Laplace→346
lattice→93
lattice-point model→331f
lattice-point model→338f
lattice-point model→344
Laughlin,→264
Lavaux→104f
lcm→464
lcm: Least common multiple→316
leading co\-effi\-cient→399
leading digit→179
leading-digit law→240f
least common left multiple→419
least common multiple→316f
least common multiple→336
least common multiple→595
least remainder algorithm→361
least significant digit→179
Lebesgue integration→154
Lebesgue measurable→165
Lebesgue measure→154
Lebesgue measure→159f
Legendre→309
Legendre→366
Legendre→380
Lehman→371
Lehman→388
Lehmer→142
Lehmer→263
Lehmer→328
Lehmer→367
Lehmer→374
Lehmer→375
Lehmer→380
Lehmer→391
Lehmer→395
Lehmer→397
Lehmer→45
Lehmer→465
Lehmer→607
Lehmer→9f
Lehmer's→52f
Lehmer,→264
Lehmer,→378
Lehmer,→629
Lehmer,→vi
Lehmer, D. N.→612
Lehmer, Emma→374
Leibniz→184f
Lempel→530
Leonardo Pisano→181
Leong→466
Leslie→192
Levene→72
LeVeque,→359
LeVeque,→516
Levin,→164
Lewis→30
Lewis,→642
Liang,→vii
linear congruential→9f
linear congruential sequence→170f
linear congruential sequence, choice of increment→171
linear congruential sequence, choice of modulus→170
linear congruential sequence, choice of multiplier→170f
linear congruential sequence, choice of starting value→170
linear equations→276
linear equations→326
linear iterative array→297f
linear lists→266
linear operators→347f
linear recurrence→637
linear recurrences→392f
linked memory→266
linked memory→268
linking automata→295
Linnainmaa→227
Linnainmaa→229
Liouville→363
Lipton→478
Lipton→638
liquid measure→183
Littlewood→366
local arithmetic→184
Locally nonrandom behavior→145
locally nonrandom behavior→162
locally nonrandom behavior→43
Locally nonrandom behavior→49f
Logarithm→128
logarithmic integral→614
logarithmic law of leading digits→240f
logarithmic law of leading digits→387
logical→617
logical operations→373, 311, 312 ... = Boolean operations
logical operations→439
logical ``and''→434
logical ``or''→629
logical ``or''→637
logical, see also excl or
Loos→619
Lotti→482
Lovelace→173
Loveland→165f
Loveland→169
Lubkin→310
Lucas→375
Lucas→391f
Lucas→395
Lucas→397
Luther,→263
L\'eger→552
L\'evy→346
Maas→190
MacLaren→31
MacLaren→44
MacLaren→525
MacLaren→549
MacLaren,→123
MacLaren,→vi
MacMahon,→566
MacMillan→210
Macnaghten→642
MacPherson→110
MacSorley→265
Mahler,→167
Mallows,→72
Mandelbrot→564
MANIAC III→227
Mantel,→526
mantissa→199
Mariage,→185
Mark II→209
Marsaglia→104
Marsaglia→117
Marsaglia→118
Marsaglia→128
Marsaglia→22
Marsaglia→31
Marsaglia→44
Marsaglia→521
Marsaglia→552
Marsaglia,→110
Marsaglia,→114
Marsaglia,→123
Marsaglia,→129
Marsaglia,→525
Martin→31
Martin,→35
Martin-L\"of→163
Martin-L\"of→166
matrices, greatest common right divisor→419
Matrix→38
matrix inverses→482f
matrix multiplication→481f
Matrix multiplication→487f
matrix multiplication→488f
matrix multiplication→502f
matrix multiplication→641f
matrix triangulation→621
matrix, determination of rank→425
Matthew, 668
Matula→194f
Matula→312
Matula→363
Matula,→315f
maximum of 5→49f
maximum of 5→57
maximum-of-$k$ test→167
maximum-of-$t$ test→117
maximum-of-$t$ test→151
maximum-of-$t$ test→68
Maya Indians→180
McClellan,→276
McCracken,→210
McKendrick→72
mean→216
measure theory→350f
mediant rounding→314
Mendelsohn→195
Mend\`es France→602
mental arithmetic→279
Mersenne→375
Mersenne→389f
Mersenne primes→391f
Mersenne primes→395
Mertens→595
METAFONT (colophon)
Metropolis→225f
Metropolis→310
Metropolis→4
Metze,→265
Meyer→301
middle-square→26
middle-square method→7f
``middle-square'' method→3f
Mignotte,→627
Mikusinski→363
Miller→379f
Miller→507
Miller→637
Miller,→466
Milne-Thompson→487
Minkowski→544
minus zero→186
minus zero→230
minus zero→234
Mitchell→26
Mitchell→30
MIX (actually 1009!)→350
MIX (actually 1009)→395
MIX (actually 1009)→612
MIX, binary version→322f
{\:tMIX}→186
{\:tMIX}→187
{\:TMIX}→193
{\:tMIX}→208f
{\:tMIX}→373
{\:tMIX}\ floating point attachment→199
mixed congruential→10
mixed-radix counting→100
mixed-radix→266
mixed-radix conversion→310
mixed-radix notation→194f
mixed-radix number system→192f
mixed-radix number systems→183
mixed-radix representation→486
mixed-radix representation→64
mixture of distribution functions→118f
Mobius function→437
Mobius function→440
mod→402
Model V→209
modular→287f
Modular Arithmetic→268f
modular arithmetic→480
modular method→440
modular method for polynomial gcd→434f
modulus→11f
modulus→9f
Moenck→486
Moenck,→429
Monahan→125f
monic polynomial→399
Monier→396
Monier→613
monomial→465f
monomial→639
Monte Carlo, method for factoring→369f
Moore→227
Moore→26
Moore→30
Morris,→570
Morrison→380
Morrison,→384
Morse→176
Morse code→361
Moses→140
Moses→435f
most significant digit→179
Motzkin→363
Motzkin→471
Motzkin→475
Motzkin→478
Motzkin→500f
Motzkin,→476
Muller,→117
Muller,→137
Muller,→vi
multiple→403
multiple-precision arithmetic→186
Multiple-precision arithmetic→250f
multiple-precision arithmetic→400
Multiple-precision conversion→309f
multiple-precision conversion→311
multiple-precision gcd→327f
multiple-precision, table of constants→659f
multiplication→191
multiplication→250f
multiplication→278f
multiplication modulo $w$→11f
multiplication modulo m→614
multiplication of complex numbers→487
multiplication of fractions→266
Multiplication of fractions→313
multiplication of polynomials→489f
multiplication of polynomials→494f
multiplication of power series→506
multiplication,→253f
multiplicative congruential→10
multiplicative congruential→18
multiplier→15
multiplier→9f
multiset→454
multiset→464f
multiset→636
multivariate polynomial→400
multivariate polynomials→403
multivariate polynomials→418
multivariate polynomials→436
multivariate polynomials→438
multivariate polynomials→479f
multivariate polynomials→496
multivariate polynomials→499
Munro→496
Munro→647
Musinski,→489
Musser→264
Musser→436
Musser,→434
M\"obius function→337
M\"obius function→361
M\"obius's inversion formula→604
M\o ller→227
Nadler,→268
Nance→173
Nandi→264
NAPIER→178
Napier→184
Needham→271
negabinary→193f
negabinary→311
negacyclic convolution→503
negadecimal→188
negadecimal→194
negative binomial distribution→135
negative digits→638
negative numbers, representation of→186f
negative radix→188f
Neighborhood of a floating point number→218
Neugebauer→209
Neugebauer,→180
Newcomb→239
Newman→638
Newton→431
Newton→467
Newton→485
Newton→486
Newton→498
Newton→640
Newton's method→264
Newton's method→295
Newton's method→510
Newton's method→656
Niederreiter→104f
Niederreiter→105
Niederreiter→109f
Niederreiter→113
Niederreiter→164
Niederreiter→548
Nijenhuis→140
nines' complement→194f
nines' complement notation→187
Niven→149
nonary→591
Nonary (radix 7) number system→183
noncommutative multiplication→418f
normal deviates→117f
normal distribution→117f
normal distribution→368
Normal evaluation scheme→487
Normalization→233
normalization→239
normalization→573
normalized→199f
normalizing→212
normalizing→223
Norton,→367
NP complete→639
NP complete problem→550
null space→425
null space→625
number sentences→562
number systems, primitive→179
number systems, primitive→182
Nussbaumer→503
Nussbaumer→651
Nystrom→184f
Oakford,→140
octal→194
octal→306f
octal→462
OCTAL→660
octal number system→183
octal number system→184f
odd-even method→124f
Odlyzko→565
\hbox {\:tOFLO}→202
Olivos→466f
on-line algorithm→506f
on-line algorithm→657
ones' complement→187
ones' complement→261f
ones' complement→264
ones' complement→272
Operands: Quantities that are operated on; e.g., $u$ and $v$ in the calculation of $u+v$→575
optimum methods of computation, see complexity→444f
order of $a$ modulo $m$→19f
order of $x$ modulo $n$→375
oriented binary tree→463
Ostrowski→475
Oughtred→209
Oughtred→309
overflow→11
overflow→226
overflow→237
overflow→315
Overstreet→173
OWEN→1
Owings,→166
$p$-adic numbers→197
$p$-adic numbers→628
Pad\'e→515
palindrome→398
Palmer→206
Pan→473
Pan→482
Pan→482
Pan→488
Pan→498
Pan→501
Pan→503
Pan→505
Pan→641
Pan→647
Pan→654
Pan→655
Pan,→471
Pan,→478
Pan,→644
Papadimitriou→639
Pappus,→209
parallel computation→484
parallel computations→469f
parallel computers→270
parameter step→475
PARLETT→178
Parry,→193
partial fraction expansion→492
partial ordering→636
partial quotients→342
partial quotients→351f
partial quotients→83
Partition test→62f
Pascal→183
Paterson→301
Paterson→501
Paul,→123
Pawlak→188
Pawlak→268
Payafar,→627
Payne→30
Paz→479
Peano→185
Pearson→52
Pearson→54
Pease,→642
Peirce→607
PEIRCE,→516
Penk→599
Penney→189
percentage point→43,368
perfect numbers→389
perfect square→372
period→9
period length→34
periodic→359
periodic continued fraction→398
permanent→480
permanent→497f
permutation→441
permutation→632
permutation test→147
Permutation test→64f
permutation test→75
permutation test→76f
permutations→369
permutations mapped to integers→64
Perron,→339
Persian mathematics→181f
Pervushin→391
Peters→661
Pfeiffer→176
Phalen,→184
phi number system→193
Phillips→185
pi→144f
pi→152
pi→154
Pi→181
Pi→184
pi→268
pi→38
Pingala→441
Pippenger→639
places→250
Planck's→198
Planck's→211
Planck's→223
Planck's→225
Plass→614
playwriting→174f
pointer machine→295
pointer machine→301
pointer machines→301
Poisson→133
Poisson→53
Poisson distribution→132f
Poisson distribution→135f
Poisson distribution→517
poker test→151
Poker test→62f
poker test→72f
polar coordinates→118
Polar coordinates→57
polar method→117f
polar method→120
polar method→130f
Pollard→369
Pollard→385
Pollard→396
Pollard→608
Pollard,→652
polynomial arithmetic modulo $m$→400
polynomial chain→499f
Polynomial chains→475f
polynomial division→515
polynomial multiplication→652
polynomial remainder sequence→657
polynomial, roots of→416
polynomials→399f
polynomials, multiplication of→489f
Pope→263
Popper→166
portable random number generator→171f
Porter→356
POSITIONAL NUMBER SYSTEMS→179f
positive definite quadratic form→111
positive definite quadratic form→94
positive semidefinite→551
potency→22f
potency→88
power series→506f
power tree→444
power tree→445
Powers→380
Powers→391
Powers,→296
powers, evaluation of→441f
Pr→242
Pr→249
Pr→453
$\mathop {\char P\char r}$→143
$\mathop {\char P\char r}$→162
$\mathop {\char P\char r}$→166f
Pratt→339
Pratt→395
Pratt→441
precondition→471
prime→364
prime→615
prime factorization→464
prime factors→12f
prime number theorem→366f
prime number theorem→615
prime numbers, verifying primality→374f
primes→403
primes, distribution of→366f
primes, useful→390
primes, useful→652
primitive→404
primitive element→19f
primitive part→405
primitive polynomial modulo $p$→28f
primitive polynomials→417
primitive polynomials modulo $p$→404
primitive root→437
primitive root→438
probabilistic algorithm→385f
probabilistic algorithm→439
probabilistic algorithm→630
probabilistic algorithms→379f
probability→242f
Probability, over the integers→143f
Probability: Frequency of occurrence→143
Probert→641
programming languages→206
proof→265f
proof→319
proofs, constructive versus nonconstructive→273
proper factor→439
pseudo-division of polynomials→407f
pseudo-random→3
Ptolemy→181
public key cryptography→388
Purdom→519
quadratic forms→385
quadratic forms→503
quadratic irrationality→359
quadratic irrationality→398
quadratic reciprocity→377
quadratic reciprocity→394
quadratic reciprocity→614
quadratic residues→638
quadruple-precision→237
Quandalle→651
quasi-random→3
quater-imaginary→189
quater-imaginary→193f
quater-imaginary number system→268
quaternary→179
quaternary→183
Quick→74
quinary→179
quinary→183
quinary→197
quotient→250
quotient polynomial→402
Rabin→389
Rabin→396
Rabin→397
Rabin→430
Rabin,→380
Rademacher→86
Rademacher→86
radioactive decay→128
radioactive substance→132
radix conversion→184
radix conversion→188
radix conversion→188
radix conversion→189
radix conversion→191
radix conversion→194
radix conversion→302f
radix conversion→470f
radix point→179
radix point→187
radix point→193
radix, complex→193f
Radix: base of positional notation→179
Raimi,→242
Raimi,→247
Raleigh→183
Rall→225
Ramanujan→613
Ramaswami→367
Ramshaw,→157
RAND Corporation→2f
Randell→186
Randell,→209
random combination→136f
random integer→114
random mapping→369
random numbers→1f
random numbers, generating→114f
random numbers, generating→170f
random numbers, machines for generating→2f
Random numbers, machines for generating→387
random numbers, summary→170f
random numbers, using→114f
random numbers, using→615
random numbers, using, see also probabilistic algorithms→379f
random permutation→139f
random point in a circle→118
random point in a sphere→131
random point on an ellipsoid→136
random point on sphere→130
random waiting time→114
randomness, definitions of→142f
Randomness, testing for, see testing→38
\hbox {\:tRANDU}→104f
RANDU→173
RANDU→525
range arithmetic→225
rank→501f
rank of a matrix→425
rank of a tensor→488f
rank of apparition→393
Rapoport,→519
Ratio method→125f
rational arithmetic→313f
rational arithmetic→409
rational function approximation→420
Rational function approximation→515
rational functions→401
rational functions→479
rational functions→500
rational number, positional representation of→195
rational numbers→401
rational numbers→439
real numbers→401
real-time→270
realization of a tensor→489
reciprocal→264
reciprocal→295
reciprocal→427
reciprocal differences→487
reciprocal modulo $m$→337
reciprocal modulo $m$→599
reciprocal,→403
reciprocals→437
Reciprocity law→79
reciprocity law→86
RECORDE→xi
rectangle-wedge-tail→118f
Rectangular distribution, see uniform distribution→119
recurrence equations→332f
recursive→283f
recursive→632
recursive→652
recursive process→279f
Reeds→561
Rees→163
Rees→36
register→472
regular continued fraction→341f
regular continued fraction→352
regular continued fraction→358f
Reiser→227
Reiser→28
Reiser→36
Reiser,→vii
Reitwiesner,→265
rejection method→120f
rejection method→134f
relative error→206
relative error→213
relative error→216f
relatively prime→404
remainder→250
remainder→305
remainder polynomial→402
replicative law→86
representation of numbers→179f
representations for $∞$→315
Reservoir sampling→138f
result set→475
resultant→415
resultant→619
Revah→647
reverse→618
reverse of a polynomial→416
reverse of a polynomial→657
reverse polynomial→434
reversing binary representa\-tion→196
reversion of series→508f
revolving binary representation→196
Rezucha→137
Rho method, see Monte Carlo method for factoring→369f
Rieger→605
Riemann→366f
Riemann→396
Riemann→78
Riemann hypothesis→366
Riemann hypothesis, generalized→380
Riemann integration→146f
Riemann-integrable→244
ring→399
Riordan,→520
Rivest→386
Rivest→648
robber→174f
Robert Recorde→265
Robinson→397
Robinson→614
Robinson,→528
Robinson,→652
Robinson, Julia→616
Roman numerals→179
roman numerals→193
Romani→482
Roof,→110
roots of a polynomial→416
roots of unity→79f
Ross→176
Rotenberg→10
Rotenberg→45
round→314
round to even→222
round to even→226
round to odd→222
rounding→201
rounding→206
Rounding→207
rounding→221f
rounding→363
rounding overflow→201
rounding overflow→204
rounding overflow→207
rounding overflow→208
rounding overflow→211
Rozier,→308
RSA box→386f
Rudolff→182
Rumely→380
run test→151
run test→167
run test→61
Run test→65f
run test→72f
Runge→642
Russian peasant method→443
Ruzsa→197
Ryser→497
Ryser→641
Sachau→441
Sahni→58
Saidan→182
Saidan→441
Salamin→268
Samelson→310
Samelson,→226f
Samet,→304
Sampling→1
sampling→136f
sampling, weighted→141
Sands,→567
Savage,→648
sawtooth→86f
sawtooth function→77f
Saxe→136
Scarborough→226
Schelling,→63
Schmid,→71
Schmidt→169
Schmidt orthogonalization process→97
Schmidt's orthogonalization process→620
Schnorr→166
Schnorr→397
Schnorr,→478
Scholz→459f
Schreyer→186
Schroeppel→383f
Schr\"oder→512
Schr\"oder function→512f
Schwartz→619
Schwarz→430
Sch\"onhage→276
Sch\"onhage→287f
Sch\"onhage→300f
Sch\"onhage→311
Sch\"onhage→451
Sch\"onhage→465
Sch\"onhage→482
Sch\"onhage→592
Sch\"onhage→598
Sch\"onhage→638f
Sch\"onhage→655
Secrest→310
Secrest,→265
secret keys→486
secure communications→386f
Sedgewick→518
seed→170
seed, choice of→137
Seidenberg→182
Selection sampling→137f
Selfridge→378
Selfridge→378
Selfridge→395
semi-on-line→510
semigroup→517
Septenary (radix 7) number system→183
serial correlation coefficient→75
serial correlation test→148
Serial correlation test→70f
serial correlation test→78f
serial correlations→168
serial test→105f
serial test→151
Serial test→60f
serial test→72f
serial test→91
Sethi→466
SETUN→192
sexagesimal→180
sexagesimal→181
sexagesimal→182
sexagesimal→183
sexagesimal→209
Shallit→363
Shamir→386
Shamir→398
Shamir→486
Shanks→268
Shanks→626
Shanks,→360
Shanks,→384f
Shannon→195
Shaw→470
Shaw→479
Shaw→497
sheriff→174f
shift register→424
Shirley,→183
shuffling→139f
shuffling→32f
Sibuya,→128
sieve→394
sieve procedure→373f
Sieveking,→656
signatures, digital→388f
signed magnitude→193f
signed-magnitude→232
signed-magnitude representation→186f
significant digit→179
significant figures→213
Sikdar→310
Silver→654
Simulation→1
sine→471
Singh,→441
Singleton,→642
sink→461
slash arithmetic→314f
slash arithmetic→363f
SLB→322
slide rule→209
slide rule→240
small step→447
Smirnov→54
Smirnov→55
Smith→181
Smith→212
Smith→598
Smith,→182
Smith,→26
Sobol,→519
Soden,→306
Solovay→380
Solovay→396
sorted uniform deviates→132
sorted uniform deviates→136
source→461
Sowey→173
species of measure zero→166
spectral test→89f
spectral test, algorithm for→98f
SQRT box→397
square root→117
square root→197
square root→398
square root→507
square root modulo $p$→437
square root modulo m→389
square roots→268
square-root→464
squarefree→436f
Squarefree factorization→440f
squeeze method→121
SRB→322
SRB→462
stability→467
stability→470
stability→471
standard deviation→216
standard deviation→229
Stanley→558
star chain→447
Star chains→453f
star step→447
Stark→210
Steele Jr.→589
Stegun→41
Stegun→661
Stein→263
Stein→321
Stein,→263
Stern→607
Stern--Peirce tree→363
Stern--Peirce tree→608
Stevin→182
Stevin→405
Stibitz→186
Stibitz→186
Stibitz→209
Stirling number→282
Stirling numbers→624
Stockmeyer→301
Stockmeyer→501
Stolarsky,→vi
Stone→210
STOPPARD,→60
storage modification machines→295
Strassen→290f
Strassen→300
Strassen→396
Strassen→478
Strassen→481
Strassen→503
Strassen→648
Strassen,→380
Strassen,→488
Straus→363
Straus→465
string polynomials→418
Stroud→265
Stroud→310
Sturm→416
Sturm→420
Sturm→619
Subbarao,→449
subresultant algorithm→410f
subsequence rule→155f
Subtraction→191
subtraction→250
subtraction→266
subtraction→313
subtraction, mod m→271
subtractive method→171f
Sugunamma→449
summation by parts→597
Sun→271
Sun Ts\u u→265
Suokonautio,→265
Svoboda→276
Svoboda,→267
Swedenborg,→184
Sweeney→238
Sweeney→360
Swinnerton-Dyer→625
Sylvester's determinant→415
Sylvester's matrix→417
synthetic division→402
System/370→104
System/370→14f
Szab\'o→275
Szab\'o→276
Szymanski→518
S\'ykora,→641
Tague,→401
tail of a floating point number→220
Takahasi→275
Tanaka→276
tangent→360
Tannery→226
Taranto→310
Tarski→502
Taussky→104
Tausworthe,→30
Taylor→185
Taylor→470
ten's complement→194f
ten's complement notation→186
tensor→487f
tensor→501f
ternary→179
ternary→183
ternary→197
testing random numbers→38f
TEX→vii
TEX (colophon)
Thacher→510
Theoretical tests for randomness→75f
Thiele→487
Thompson,→180
Thomson→10
Thomson→21
Thomson→3
Thurber→451
Thurber→458f
Thurber→459
Tienari→265
Tingey→55
Tippett→2
Tobey,→622
Tocher,→553
Toeplitz→657
Tonelli,→626
Toom→280
Toom→282
Toom→284
Toom→290
topologically sort→461
Torres→209
Trabb Pardo→369
Trabb Pardo→611
Trager→631
trailing digit→179
transcendental→363
transpose→488
Traub→133
Traub→335
Traub→380
Traub→410
Traub→470
Traub→479
Traub→486
Traub→497
Traub→512f
Traub→515
Traub→656
Triangulation→621
trie→630
trilinear representation→503
triple-precision floating point→237
trits→190
Tropfke,→339
truncate→293
truncation→222
Tsu Chhung-Chih→181
Tukey,→642
Turing→561
Turing machine→164
Turing machine→480
Tur\'an→602
twindragon→190
twindragon→564
Two's complement notation, 14--15, 187, 194, 197, 212, 261, 262
two's complement→187
two's complement→212
two's complement→261f
Ulam,→135
underflow→226
Ungar→647
uniform→2
uniform deviate→116f
uniform distribution→9f
uniform distributions→119f
unique factorization domain→403f
unit→403
units→417
unnormalized→229f
Unnormalized floating point arithmetic→223f
Uspensky,→264
Valach→276
Valiant→480
Vall\'ee Poussin→366
Valtat→186
van Ceulen→182
Van de Wiele→478
Van de Wiele→648
van der Corput→157
van der Waerden→180
van der Waerden→415
van der Waerden→499
van der Waerden→632
van Leeuwen→497
van Leeuwen→647
van Wijngaarden→227
VARGA→0
Vari→642
variance-ratio distribution→130
Vaughan,→433
Veltkamp→573
vertex cover→466
Vicente Gon\c calves→627
vigesimal number system→180
Ville→560
Vi\`ete→182
Voltaire→184
von Fritz→318
von Mangoldt→613
von Mangoldt function→361
von Mangoldt's function→355
von Mises→142
von Mises→165f
von Mises→475
VON NEUMANN→1
von Neumann→114
von Neumann→120
von Neumann→124
von Neumann→135f
von Neumann→186
von Neumann→210
von Neumann→26
von Neumann→263
von Neumann→310
von Neumann→3f
von Schelling, Hermann, 63
von Schubert→431
Wadel→188
Wadey,→210
Wadey,→227
waiting time→131
Wakulicz→188
Wakulicz,→268
Wald→157
Wald→165
WALES→178
Wales→186
Walfisz,→366
Walker→115
Walker→122
Walker→134
Walker→555
Walker,→71
Wall,→339
Wall,→527
Wallace,→299
Wallis,→182
Walsh→483
Walsh transform→483
Wang→631
Wang,→436
Ward→528
Waterman→104f
Waterman→139
Waterman→37
Waterman→529
Waterman→608
Waterman,→111
Waterman,→vii
Watson,→30
wedge-shaped distributions→120f
Weigel→183
weights and measures→182f
weights and measures→193f
weights and measures→310
Weinberger→397
Weinberger→632
Weinberger,→380
Welch→430
Welch,→642
Welford,→216
Westlake→31
Weyl→168
Weyl→366
Weyl's→592
Wheeler→210
White→589
white sequence→168
Whiteside,→467
Wilf→140
Wilkes,→185
Wilkes,→210
Wilkinson,→226
Wilkinson,→480
Williams→378
Williams,→519
Williamson,→110
Winograd→299
Winograd→481
Winograd→481
Winograd→482
Winograd→488
Winograd→490f
Winograd→494f
Winograd→496
Winograd→502f
Winograd→505
Winograd→641
Winograd→654
Winograd,→265
Winograd,→646f
Winograd,→vii
Wirsing→347f
Wirsing→350
Wirsing→361
WM1→15
WM1→236
\hbox {\:tWM1}→253
Wolf→176
Wolfowitz→67
Wolfowitz→72
Wong→555
Wood,→110
word size→11
Wrench→661
Wrench,→268
Wrench,→360
Wright→606
Wright,→369
Wunderlich→374
Wunderlich→383f
Wunderlich→vii
Wunderlich,→378
Wynn→339
Wynn,→570
Wynn-Williams→186
{\tt XOR}, 29--30
Yao,→299
Yao→362
Yao→465
Yao,→133
Yao, Frances→465
Yates→483
Yates→654
Yohe,→569
Yun→435f
Yun→440
Yun→631
Yun→631
Yun→657
Yun,→628
Zacher,→184
Zaremba→110
Zaremba→113
Zaremba→315
Zaremba→548
Zaring→605
Zassenhaus→428
Zassenhaus→430
Zassenhaus→625
Zassenhaus→628
Zassenhaus,→vi
Zassenhaus.→437
zeta function→366
zeta function→396
zeta function→632
Zierler→28
Zuckerman→149
Zuse→186
Zuse→209
Zuse,→211
Zvonkin→164
2-adic numbers→197
10-adic→587
$[\,0,1)$ sequence→144
$∞$-distributed→164
$∞$-distributed→167f
$∞$-distributed sequence→144f
$∞$ see Infinity representation of(Extended arithmetic), 230, 593